Equilibrium solution to the lowest unique positive integer game
نویسندگان
چکیده
Received (received date) Revised (revised date) Accepted (accepted date) We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider become very much involved even for a small number of players, which has hindered a precise analysis in previous works. We here present a systematic way to reach the solution for a general number of players, and show that this game is an example of conflict between the group and the individual interests.
منابع مشابه
On ‘ Reverse Auction : the Lowest Unique Positive Integer Game
Received (received date) Revised (revised date) Accepted (accepted date) In Zeng et al. [Fluct. Noise Lett. 7 (2007) L439–L447] the analysis of the lowest unique positive integer game is simplified by some reasonable assumptions that make the problem tractable for arbitrary numbers of players. However, here we show that the solution obtained for rational players is not a Nash equilibrium and th...
متن کاملTesting Game Theory in the Field: Swedish LUPI
Game theory is usually diffi cult to test precisely in the field because predictions typically depend sensitively on features that are not controlled or observed. We conduct one such test using field data from the Swedish lowest unique positive integer (LUPI) game. In the LUPI game, players pick positive integers and whoever chose the lowest unique number wins a fixed prize. Theoretical equilib...
متن کاملBehavioral Heterogeneity Affects Individual Performances in Experimental and Computational Lowest Unique Integer Games
This study computationally examines (1) how the behaviors of subjects are represented, (2) whether the classification of subjects is related to the scale of the game, and (3) what kind of behavioral models are successful in small-sized lowest unique integer games (LUIGs). In a LUIG, N (≥ 3) players submit a positive integer up to M(> 1) and the player choosing the smallest number not chosen by ...
متن کاملA decentralized multi-level leader-follower game for network design of a competitive supply chain
This paper develops a decentralized leader-follower game for network design of a competitive supply chain problem in which a new chain as the leader enters a market with one existing supply chain as a follower. Both chains produce an identical product, customer demand is inelastic and customer utility function is based on Huff gravity-based model. The leader wants to shape his network and set a...
متن کاملReverse Auction: the Lowest Unique Positive Integer Game
A reverse auction can be likened to a tendering process where a contract is awarded to the lowest bidder. This is in contrast to a conventional forward auction where the highest bidder wins. In this paper we analyze a minority game version of the reverse auction where an extra condition is imposed that, namely, the bid must be unique. In other words, the bidder with the lowest positive unique i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1001.1065 شماره
صفحات -
تاریخ انتشار 2010